Voronoizellen diskreter Punktmengen
Ein übliches Verfahren der Informationstheorie um Daten zu diskretisieren ist die Verwendung von Voronoidiagrammen. Dabei ist die betrachtete Punktmenge, bedingt durch die Anwendung, in der Regel endlich. Es ist bekannt, dass in diesem Fall alle Voronoizellen Polyeder sind. Aber wie sehen die Zellen des Voronoidiagramms einer beliebigen unendlichen, diskreten Punktmenge aus? Sind auch im unendlichen Fall alle Zellen Polyeder? Dieser ...